Constraining fir filter taps in an adaptive architecture

ABSTRACT

According to one embodiment, a system for processing data includes a processor and logic integrated with and/or executable by the processor, the logic being configured to individually set, for each of one or more range-constrained finite impulse response (FIR) filter taps configured for use in a FIR filter, a predetermined range of values suitable for controlling an equalizer response, and pass data through the equalizer including the FIR filter to obtain equalized data, wherein each of the one or more range-constrained FIR filter taps are individually adaptive within its predetermined range of values. Other systems and methods for processing data by constraining FIR filter taps while reading data from a data storage medium are described in more embodiments.

BACKGROUND

The present invention relates to data storage, and more particularly, toconstraining finite impulse response (FIR) filter taps while readingdata from a data storage medium.

In magnetic data storage, and particularly when storing data to andretrieving data from magnetic tape, a given tape drive, in order to bemost useful, should be able to read as many different types of magnetictapes as possible, from multiple vendors and having different layouts.The magnetic tapes that are read may be manufactured by any of severaldifferent manufacturers. Furthermore, legacy magnetic tapes havingoutdated formats and layouts should also be able to be read by the tapedrive. Because of this, the read-detection channel of the tape driveshould be able to adapt to variations in readback signals that it mightreceive, across a family of magnetic tapes having differentmanufacturers and/or layouts,

Thus, it is desirable that the read-detection channel has the ability toadapt to a wide range of signals while ensuring that the adaptation iscontrolled and optimal,

BRIEF SUMMARY

According to one embodiment, a system for processing data includes aprocessor and logic integrated with and/or executable by the processor,the logic being configured to individually set, for each of one or morerange-constrained finite impulse response (FIR) filter taps configuredfor use in a FIR filter, a predetermined range of values suitable forcontrolling an equalizer response, and pass data through the equalizerincluding the FIR filter to obtain equalized data, wherein each of theone or more range-constrained FIR filter taps are individually adaptivewithin its predetermined range of values.

In another embodiment, a method for processing data in a read channelincludes individually setting, for each of one or more range-constrainedFIR filter taps configured for use in a FIR filter, a predeterminedrange of values suitable for controlling an equalizer response, andpassing data through the equalizer including the FIR filter to obtainequalized data, wherein each of the one or more range-constrained FIRfilter taps are individually adaptive within its predetermined range ofvalues, and the data is read from a magnetic storage medium.

According to another embodiment, a magnetic tape drive includes aprocessor and logic integrated with and/or executable by the processor,the logic being configured to receive data from an analog-to-digitalconverter (ADC) in a read channel, individually determine, for each ofone or more range-constrained FIR filter taps configured for use in aFIR filter of the read channel, a predetermined range of values suitablefor controlling an equalizer response, individually set, for each of theone or more range-constrained FIR filter taps, a predetermined range ofvalues suitable for controlling the equalizer response, wherein each ofthe one or more range-constrained FIR filter taps are individuallyadaptive within its predetermined range of values based on currentoperating conditions, individually select, for each of the one or morerange-constrained FIR filter taps, a value within its predeterminedrange prior to passing the data through the equalizer, wherein the valueis selected to optimally control the equalizer response based on currentoperating conditions and in relation to any other range-constrained FIRfilter taps, individually determine, for each of one or more fixed FIRfilter taps, a static value which does not change, wherein the staticvalue is determined to optimally control the equalizer response based onresults obtained from an initial equalizer, and set each of the one ormore fixed FIR filter taps to its static value prior to passing the datathrough the equalizer, and pass the data through the equalizer includingthe FIR filter to obtain equalized data, wherein the FIR filter includesfrom 9 to 35 FIR filter taps, from 1 to 13 range-constrained FIR filtertaps, and from 1 to 13 fixed FIR filter taps,

Other aspects and embodiments of the present invention will becomeapparent from the following detailed description, which, when taken inconjunction with the drawings, illustrates by way of example theprinciples of the invention.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

FIG, 1A illustrates a network storage system, according to oneembodiment,

FIG. 1B illustrates a simplified tape drive of a tape-based data storagesystem, according to one embodiment.

FIG. 2 shows an exemplary discrete-time finite impulse response (FIR)filter, according to one embodiment,

FIG. 3 shows a read-channel architecture, according to one embodiment.

FIG. 4 shows a FIR equalizer and LMS engine(s), according to oneembodiment.

FIG, 5 shows an example of how taps may be fixed, according to anotherembodiment.

FIG. 6 shows an interpolated FIR filter signal, in one example.

FIG. 7 is a flowchart of a method according to one embodiment.

DETAILED DESCRIPTION

The following description is made for the purpose: of illustrating thegeneral principles of the present invention and is not meant to limitthe inventive concepts claimed herein. Further, particular featuresdescribed herein can be used in combination with other describedfeatures in each of the various possible combinations and permutations,

Unless otherwise specifically defined herein, all terms are to be giventheir broadest possible interpretation including meanings implied fromthe specification as well as meanings understood by those skilled in theart and/or as defined in dictionaries, treatises, etc. It must also benoted that, as used in the specification and the appended claims, thesingular forms “a,” “an,” and “the” include plural referents unlessotherwise specified.

According to one general embodiment, a system for processing dataincludes a processor and logic integrated with and/or executable by theprocessor, the logic being configured to individually set, for each ofone or more range-constrained finite impulse response (FIR) filter tapsconfigured for use in a FIR filter, a predetermined range of valuessuitable for controlling an equalizer response, and pass data throughthe equalizer including the FIR filter to obtain equalized data, whereineach of the one or more range-constrained FIR filter taps areindividually adaptive within its predetermined range of values.

In another general embodiment, a method for processing data in a readchannel includes individually setting, for each of one or morerange-constrained FIR filter taps configured for use in a FIR filter, apredetermined range of values suitable for controlling an equalizerresponse, and passing data through the equalizer including the FIRfilter to obtain equalized data, wherein each of the one or morerange-constrained FIR filter taps are individually adaptive within itspredetermined range of values, and the data is read from a magneticstorage medium.

According to another general embodiment, a magnetic tape drive includesa processor and logic integrated with and/or executable by theprocessor, the logic being configured to receive data from ananalog-to-digital converter (ADC) in a read channel, individuallydetermine, for each of one or more range-constrained FIR filter tapsconfigured for use in a FIR filter of the read channel, a predeterminedrange of values suitable for controlling an equalizer response,individually set, for each of the one or more range-constrained FIRfilter taps, a predetermined range of values suitable for controllingthe equalizer response, wherein each of the one or morerange-constrained FIR filter taps are individually adaptive within itspredetermined range of values based on current operating conditions,individually select, for each of the one or more range-constrained FIRfilter taps, a value within its predetermined range prior to passing thedata through the equalizer, wherein the value is selected to optimallycontrol the equalizer response based on current operating conditions andin relation to any other range-constrained FIR filter taps, individuallydetermine, for each of one or more fixed FIR filter taps, a static valuewhich does not change, wherein the static value is determined tooptimally control the equalizer response based on results obtained froman initial equalizer, and set each of the one or more fixed FIR filtertaps to its static value prior to passing the data through theequalizer, and pass the data through the equalizer including the FIRfilter to obtain equalized data, wherein the FIR filter includes from 9to 35 FIR filter taps, from 1 to 13 range-constrained FIR filter taps,and from 1 to 13 fixed FIR filter taps.

Referring now to FIG. 1A, a schematic of a network storage system 10 isshown according to one embodiment. This network storage system 10 isonly one example of a suitable storage system and is not intended tosuggest any limitation as to the scope of use or functionality ofembodiments of the invention described herein. Regardless, networkstorage system 10 is capable of being implemented and/or performing anyof the functionality set forth hereinabove,

In the network storage system 10, there is a computer system/server 12,which is operational with numerous other general purpose or specialpurpose computing system environments or configurations. Examples ofwell-known computing systems, environments, and/or configurations thatmay be suitable for use with computer system/server 12 include, but arenot limited to, personal computer systems, server computer systems, thinclients, thick clients, handheld or laptop devices, multiprocessorsystems, microprocessor-based systems, set top boxes, programmableconsumer electronics, network PCs, minicomputer systems, mainframecomputer systems, and distributed cloud computing environments thatinclude any of the above systems or devices, and the like.

Computer system/server 12 may be described in the general context ofcomputer system-executable instructions, such as program modules, beingexecuted by a computer system. Generally, program modules may includeroutines, programs, objects, components, logic, data structures, and soon that perform particular tasks or implement particular abstract datatypes. Computer system/server 12 may be practiced in distributed cloudcomputing environments where tasks are performed by remote processingdevices that are linked through a communications network. In adistributed cloud computing environment, program modules may be locatedin both local and remote computer system storage media including memorystorage devices.

As shown in FIG. 1A, computer system/server 12 in the network storagesystem 10 is shown in the form of a general-purpose computing device.The components of computer system/server 12 may include, but are notlimited to, one or more processors or processing units 16, a systemmemory 28, and a bus 18 that couples various system components includingsystem memory 28 to processor 16,

Bus 18 represents one or more of any of several types of bus structures,including a memory bus or memory controller, a peripheral bus, anaccelerated graphics port, and a processor or local bus using any of avariety of bus architectures. By way of example, and not limitation,such architectures include Industry Standard Architecture (ISA) bus,Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, VideoElectronics Standards Association (VESA) local bus, and PeripheralComponent Interconnects (PCI) bus,

Computer system/server 12 typically includes a variety of computersystem readable media. Such media may be any available media that isaccessible by computer system/server 12, and it includes both volatileand non-volatile media, removable and non-removable media.

System memory 28 may include computer system readable media in the formof volatile memory, such as random access memory (RAM) 30 and/or cachememory 32. Computer system/server 12 may further include otherremovable/non-removable, volatile/non-volatile computer system storagemedia. By way of example only, storage system 34 may be provided forreading from and writing to a non-removable, non-volatile magneticmedia—not shown and typically called a “hard disk,” which may beoperated in a HDD. Although not shown, a magnetic disk drive for readingfrom and writing to a removable, non-volatile magnetic disk (e.g., a“floppy disk”), and an optical disk drive for reading from or writing toa removable, non-volatile optical disk such as a CD-ROM, DVD-ROM orother optical media may be provided. In such instances, each may beconnected to bus 18 by one or more data media interfaces. As will befurther depicted and described below, memory 28 may include at least oneprogram product having a set (e.g., at least one) of program modulesthat are configured to carry out the functions of embodiments describedherein.

Program/utility 40, having a set (at least one) of program modules 42,may be stored in memory 28 by way of example, and not limitation, aswell as an operating system, one or more application programs, otherprogram modules, and program data. Each of the operating system, one ormore application programs, other program modules, and program data orsome combination thereof, may include an implementation of a networkingenvironment. Program modules 42 generally carry out the functions and/ormethodologies of embodiments of the invention as described herein,

Computer system/server 12 may also communicate with one or more externaldevices 14 such as a keyboard, a pointing device, a display 24, etc.;one or more devices that enable a user to interact with computersystem/server 12; and/or any devices (e.g., network card, modem, etc.)that enable computer system/server 12 to communicate with one or moreother computing devices. Such communication may occur via Input/Output(I/O) interfaces 22. Still yet, computer system/server 12 maycommunicate with one or more networks such as a local area network(LAN), a general wide area network (WAN), and/or a public network (e.g.,the Internet) via network adapter 20. As depicted, network adapter 20communicates with the other components of computer system/server 12 viabus 18. It should be understood that although not shown, other hardwareand/or software components could be used in conjunction with computersystem/server 12. Examples, include, but are not limited to: microcode,device drivers, redundant processing units, external disk drive arrays,RAID systems, tape drives, and data archival storage systems, etc.

FIG. 1B illustrates a simplified tape drive 100 of a tape-based datastorage system, which may be employed according to various embodiments.While one specific implementation of a tape drive is shown in FIG. 1B,it should be noted that the embodiments described herein may beimplemented in the context of any type of tape drive system. As shown, atape supply cartridge 120 and a take-up reel 121 are provided to supporta tape 122. One or more of the reels may form part of a removablecassette and are not necessarily part of the tape drive 100. The tapedrive 100, such as that illustrated in FIG. 1B, may further includedrive motor(s) to drive the tape supply cartridge 120 and the take-upreel 121 to move the tape 122 over a tape head 126 of any type.

Guides 125 guide the tape 122 across the tape head 126. Such tape head126 is in turn coupled to a controller 128 via a cable 130. Thecontroller 128, may be or include a processor and/or any logic forcontrolling any subsystem of the drive 100. For example, the controller128 typically controls head functions such as servo following, datawriting, data reading, etc. The controller 128 may include at least oneservo channel and at least one data channel, each of which include dataflow processing logic configured to process and/or store information tobe written to and/or read from the tape 122. The controller 128 mayoperate under logic known in the art, as well as any logic disclosedherein, and thus may be considered as a processor for any of thedescriptions of tape drives included herein, in various embodiments. Thecontroller 128 may be coupled to a memory 136 of any known type, whichmay store instructions executable by the controller 128. Moreover, thecontroller 128 may be configured and/or programmable to perform orcontrol some or all of the methodology presented herein. Thus, thecontroller 128 may be considered to be configured to perform variousoperations by way of logic programmed into one or more chips, modules,and/or blocks; software, firmware, and/or other instructions beingavailable to one or more processors; etc., and combinations thereof.

The cable 130 may include read/write circuits to transmit data to thehead 126 to be recorded on the tape 122 and to receive data read by thehead 126 from the tape 122. An actuator 132 moves the head 126 to a setof tracks on the tape 122 in order to perform a write or a readoperation.

In one embodiment, the tape drive 100 may comprise a data buffer 138which is accessible by the tape drive 100 and the controller 128. Thisdata buffer 138 may be organized as a ring buffer and may be split intoone or more portions, with one portion being a reserved data buffer 140,which may also be organized into a ring buffer, to be used for storageof partial data sets during reading operations from the tape 122.

An interface may also be provided for communication between the tapedrive 100 and a host (integral or external) to send and receive the dataand for controlling the operation of the tape drive 100 andcommunicating the status of the tape drive 100 to the host, as would beunderstood by one of skill in the art.

One of the components commonly used in a read-detection channel is afinite impulse response (FIR) filter. An exemplary discrete-time FIRfilter 200 of order N is shown in FIG, 2, with each value of the outputsequence being a weighted sum of the most recent input values.

According to this exemplary FIR filter design, x[n] is an input signalto the FIR filter, y[n] is an output signal from the FIR filter, N is afilter order with an N^(th)-order filter having (N+1) terms, and hi is avalue of the impulse response at the i^(th) instant for 0≦i≦N of anAM-order FIR filter. In the context of this exemplary FIR filter,Formula 1 may be used to determine the output of the FIR filter:

y[n]=b _(o) x[n]+b ₁ x[n−1]+ . . . . +b _(N) N[n−N]  Formula 1

In a reduced form, Formula 1 may be represented by Formula 2.

$\begin{matrix}{{y\lbrack n\rbrack} = {\sum\limits_{i = 0}^{N}\; {b_{i} \cdot {x\left\lbrack {n - t} \right\rbrack}}}} & {{Formula}\mspace{14mu} 2}\end{matrix}$

These formulae are referred to as a discrete convolution. The x[n−i]values in these formulae are commonly referred to as taps, based on thestructure of a tapped delay line that in many implementations or blockdiagrams provides the delayed inputs to the multiplication operations.

Typical read-channels of some tape drives routinely statically set theFIR taps with values which have been determined to be appropriate undera given set of operating conditions. However, static FIR taps are notable to adapt to changes in operating conditions of the tape drive, suchas from tape degradation over time, differences due to tape manufacturerspecifications, etc.

Therefore, in order to allow for more flexibility and adaptability,according to embodiments described herein, a range for one or more FIRtaps may be set instead of fixing all the FIR taps to individual staticvalues or allowing all FIR taps to be adaptive, thereby allowing moreflexibility and adaptability to changing operating conditions and a widerange of signals while ensuring stability. Specifically, in oneembodiment, one or more FIR taps may be constrained within apredetermined range in an adaptive environment, with a predeterminedupper limit and a predetermined lower limit being set for eachrange-constrained FIR tap.

In a read-channel 300 architecture, as shown in FIG. 3, there is anequalizer 304, which may employ a filter such as a FIR filter, that iscontrolled through an algorithm configured to set the taps that isexecuted by a tap module 306, such as a least means square (LMS)algorithm executed on an LMS engine. In one embodiment, the equalizer304 may utilize a FIR filter, and therefore the terms may be usedinterchangeably. The FIR filter of the equalizer 304 may have any numberof taps such as 9 taps, 11 taps, 23 taps, 31 taps, etc., and in thisarchitecture, the FIR filter of the equalizer 304 has 17 taps. However,any number of FIR taps may be used, e.g., ranging from 7 FIR taps up toand including 35 FIR taps.

In this architecture, there is the capability to fix one or more taps,allow one or more taps to freely adjust via the algorithm that isexecuted by the tap module 306, and/or allow one or more taps to adjustwithin a predetermined range via the algorithm that is executed by thetap module 306.

When the number of taps that are fixed is small (e.g., 1-5 of the 17taps) and the remaining taps are allowed to freely adjust, the algorithmthat is executed by the tap module 306 may cause the FIR taps to divergeand the read-channel may fail. When the number of taps that are fixed islarge (e.g., greater than 11 of the 17 taps) and the remaining taps areallowed to freely adjust, the FIR will be stable but the ability toadapt to changes will be limited.

During a read operation in a magnetic tape drive, analog data isreceived from the magnetic tape at an input to an analog-to-digitalconverter (ADC) 302. The ADC 302 outputs a digitized form of this analogdata. The digital data is then filtered by the equalizer 304 and thenprocessed by numerous other blocks, such as a mid-linear filter 308,sample interpolation module 310, gain control 312, slicer 314, pathmetrics 316, path memory 318, phase-error generation module 320, aphase-locked-loop (PLL) module 322, a phase interpolation module 324,among other known components of a read-channel architecture notspecifically described herein. In addition, the data input from the ADC302 may be stored in an input buffer 326 of a type known in the art. Forthe sake of this description, it may be assumed that each of these othercomponents function and behave in accordance with preconceptions andunderstandings of those of skill in the relevant art.

Ultimately, the binary sequence that was written on the magnetic tape isdecoded and correctly output from the read-channel 300 after passing tothe path memory 318.

In this read-channel 300 architecture, an error signal is fed back froma slicer 314 to the tap module 306, such as one or more LMS engines. Inan alternative embodiment, an error signal is fed back from a detectorin the path metrics 316, such as a maximum-likelihood (ML) detector. Thetap module 306 uses this error to adjust the equalizer coefficients,taps, based upon the signals that the detector receives. Thus, as thesignal quality of the magnetic tape changes, the equalizer 304 may beadjusted to track those changes to the signal quality in order toprovide the best decoded data signal.

A FIR equalizer 402 and LMS engine(s) 404 are shown in FIG. 4 accordingto one embodiment. As shown, when employing a FIR equalizer 402 whichuses a 17-tap LMS engine 404 (or 17 LMS engines each controlling one FIRtap), the 17-tap LMS engine 404 drives and controls 17 FIR taps 406. Aplurality of registers 408 may be employed to store values of the FIRinput 410 prior to applying the LMS algorithm in the LMS module 412. (InFIG. 4, on the top right are registers 408 labeled Tap 0, Tap 1, and Tap16. These are buffered data registers like those registers 408 used tostore values of the FIR input 410. Tap 0 408 (shown in the upper rightof FIG. 4) is buffered data that is aligned with the error signal forTap 0 406 (shown in the lower left of FIG. 4). Likewise, Tap 1 (shown inthe upper right of FIG. 4) is buffered data that is aligned with theerror signal for Tap 1 (shown in the lower left of FIG. 4).

Based on experience, when all of the 17 FIR taps 406 are under controlof the 17 LMS engines 404, then the system will become unstable and thevalues of the FIR taps 406 will diverge from optimal settings, to thedetriment of the data output. This divergence is so great that theread-channel becomes non-functional.

With current methodologies, the output is stabilized by fixing some ofthe FIR taps 406. An initial equalizer is designed by the tape drive andloaded into the equalizer 402. Several FIR taps 406 are fixed and notallowed to adapt under the control of the LMS algorithm in the LMSmodule 412. In many cases, 4-5 FIR taps 406 are fixed in order to keepthe system stable.

Now referring to FIG. 5, an example of how taps may be fixed is shownaccording to one example. In the upper chart of FIG. 5, an interpolatedFIR filter signal is shown in the upper chart, while a magnitude of thefilter signal is shown in the lower chart.

As shown in the interpolated FIR filter signal 508, several fixed taps502 (taps 8-11 indicated by X's) of a FIR filter are illustrated thatare fixed to individual predetermined values along with an interpolatedFIR, filter signal 508. These fixed taps 502 are not adaptive and maynot be changed to respond to operating condition changes.

The other taps 504 of this FIR filter (indicated as the peaks of the FIRfilter signal 508) are not indicated with X's because they would befully adaptive and unconstrained. An ideal equalizer signal 506 is shownsuperimposed over the various taps 502, 504 as the smooth, interpolatedline which intersects with the various FIR taps 502, 504.

This FIR filter may provide a stable system design and still allow theFIR filter to adjust to some changes in operating conditions. Thedisadvantage of designing the FIR filter in this way is that four of the17 FIR taps are fixed and thus the adaptability of the FIR filter islimited.

Of course, in various implementations, more or less FIR taps may befixed as would be understood by one of skill in the art, and the fixedFIR taps may be positioned separated from one another, at extreme endsof the FIR filter signal, in the middle of the FIR filter signal (asshown), or arranged in any other way conceivable by one of skill in theart.

Now referring to FIG. 6, an interpolated FIR filter signal 608 is usedto describe one embodiment. In this embodiment, one or more of the FIRfilter taps are constrained to a range, instead of being fully adaptiveor being fixed. These range-constrained FIR filter taps 610 areindicated by the connected upper and lower limits (they appear as I's).In addition, none, one, or more of the FIR filter taps may be fullyadaptive, and none, one, or more of the FIR filter taps 602 may be fixedto individual predetermined values. This allows the one or morerange-constrained FIR filter taps 610 to be constrained by an upperlimit and a lower limit while still being adaptable to changingoperating conditions. As shown, FIR filter taps 6, 7, 10, and 11 areconstrained within range limits indicated by the black vertical bars. Inreality, all FIR filter taps 602, 604, 610 are constrained. FIR filtertaps 8 and 9 are constrained to one value. FIR filter taps 0-5 and FIRfilter taps 12-16 are constrained to the full limits of the design.

An ideal equalizer signal 606 is shown superimposed over the varioustaps 602, 604, 610 as the smooth, interpolated line which intersectswith the various FIR taps 602, 604,610.

Although certain FIR filter taps are shown as being either fixed,range-constrained, or fully adaptable, any number and any selection ofFIR filter taps may be fixed, any number and any selection of FIR filtertaps may be range-constrained, and any number and any selection of FIRfilter taps may be fully adaptable.

For the FIR filter taps 602, 610, any number of bits may be used torepresent the magnitude of the fixed taps and/or the range of therange-constrained taps 610. For example, when each FIR filter tap isrepresented by an 8-bit value, the range for each tap may be from −128to +127, providing for 256 possible values, or some variation thereof.In another example, when each FIR filter tap is represented by a 6-bitvalue, the range for each tap may be from −32 to +31, providing for 64possible values, or some variation thereof. The values may be evenlydivided along the total possible values based on the LMS algorithm, aswould be understood by one of skill in the art.

(Comments on this paragragh—the first sentence seems disjoint with therest of the paragraph. The second sententce is like the world's longestsentence. It seems to me that it should be broken up for readability.)In one particular embodiment, a magnetic tape drive may comprise aprocessor and logic integrated with and/or executable by the processor.The processor may be any suitable processor known in the art, and may beimplemented in hardware, software, or a combination thereof. The logicthat is executable by the processor may be used for a variety offunctions. In one embodiment, the logic may be configured to receivedata from an ADC in a read channel and individually determine, for eachof one or more range-constrained FIR filter taps configured for use in aFIR filter of the read channel, a predetermined range of values suitablefor controlling an equalizer response. The logic may also be configuredto individually set, for each of the one or more range-constrained FIRfilter taps, a predetermined range of values suitable for controllingthe equalizer response. Each of the one or more range-constrained FIRfilter taps are individually adaptive within its predetermined range ofvalues based on current operating conditions. The logic may also beconfigured to individually select, for each of the one or morerange-constrained FIR filter taps, a value within its predeterminedrange prior to passing the data through the equalizer, with the valuebeing selected to optimally control the equalizer response based oncurrent operating conditions and in relation to any otherrange-constrained FIR filter taps. In addition, the logic may beconfigured to individually determine, for each of one or more fixed FIRfilter taps, a static value which does not change, with the static valuebeing determined to optimally control the equalizer response based onresults obtained from an initial equalizer. The logic may also beconfigured to set each of the one or more fixed FIR filter taps to itsstatic value prior to passing the data through the equalizer and to passthe data through the equalizer comprising the FIR filter to obtainequalized data. The FIR filter may comprise from 9 to 35 FIR filter taps(such as 17), from 1 to 13 range-constrained FIR filter taps (such as4), and from 1 to 13 fixed FIR filter taps (such as 2), in variousembodiments.

Furthermore, in another embodiment, all FIR filter taps which are notfixed or range-constrained are fully adaptive FIR filter taps configuredto adapt to current operating conditions without constraint. In thisembodiment, the logic is further configured to adjust a value for eachof the fully adaptive FIR filter taps based on current operatingconditions prior to passing the data through the equalizer.

Now referring to FIG. 7, a flowchart of a method 700 for processing datais shown according to one embodiment. The method 700 may be performed inaccordance with the present invention in any of the environmentsdepicted in FIGS. 1A-6, among others, in various embodiments. Of course,more or less operations than those specifically described in FIG. 7 maybe included in method 700, as would be understood by one of skill in theart upon reading the present descriptions.

Each of the steps of the method 700 may be performed by any suitablecomponent of the operating environment. For example, in variousembodiments, the method 700 may be partially or entirely performed by amagnetic tape drive or some other device having one or more processorstherein. The processor, e.g., processing circuit(s), chip(s), and/ormodule(s) implemented in hardware and/or software, and preferably havingat least one hardware component may be utilized in any device to performone or more steps of the method 700. Illustrative processors include,but are not limited to, a central processing unit (CPU), an applicationspecific integrated circuit (ASIC), a switching ASIC, a fieldprogrammable gate array (FPGA), etc., combinations thereof, or any othersuitable computing device known in the art.

As shown in FIG. 7, method 700 may initiate with operation 702, where,for each of one or more range-constrained FIR filter taps configured foruse in a FIR filter, a predetermined range of values is set suitable forcontrolling an equalizer response. Any method known for setting therange-constrained FIR filter taps may be used, such as by setting a bitsequence or string (when the FIR filter tap is based on a number ofbits, such as an 8-bit FIR filter tap), programming a FIR filter curve,etc.

Each of the one or more range-constrained FIR filter taps areindividually adaptive within its predetermined range of values, so thateach range-constrained FIR filter tap may be optimally set in responseto current operating conditions (conditions of reading the data from amagnetic medium, temperature, skew, track alignment, errors, etc.) thatare detected just prior to receiving the data.

In several embodiments, the FIR filter may comprise from 9 to 35 FIRfilter taps, such as 17 FIR filter taps in one approach. According toone approach, the FIR filter may comprise anywhere from 1 to 13range-constrained FIR filter taps, such as 3, 4, 5, etc.

In operation 704, data is passed through the equalizer comprising theFIR filter to obtain equalized data. The data may be read from amagnetic storage medium, such as a magnetic tape, hard disk, etc., andmay be processed prior to being passed through the equalizer, and/or maybe further processed after leaving the equalizer, as would be understoodby one of skill in the art,

For example, in one embodiment, method 700 may further comprise one ormore of: receiving the data from an ADC, passing the equalized data fromthe equalizer through a mid-linear filter to obtain linear data, passingthe linear data from an output of the mid-linear filter through a sampleinterpolation module to obtain interpolated data, and/or passing theinterpolated data from an output from the sample interpolation modulethrough a gain control module. Of course, other processing may beperformed on the data that is not specifically described herein.

In another embodiment, method 700 may further comprise individuallydetermining, for each of the one or more range-constrained FIR filtertaps, the predetermined range of values suitable for controlling theequalizer response. Any technique known in the art may be used formaking this determination, such as trial-and-error, selecting based onhistorical response data, using an LMS algorithm or some other suitablealgorithm for calculating appropriate ranges which provide the greatestlikelihood of successfully decoding/detecting the data successfully,etc,

In one embodiment, a conventional method may be used to individuallydetermine an optimum single value for one or more of the taps (each tapmay have a different optimum value as shown in FIGS. 5-6), and then arange for these one or more taps may be determined based on the optimumsingle value thereof, such as by determining the range to be +1% and −1%from the optimum value, ±5%, ±10%, +5% and −10%, or some other rangedetermined based on the optimum determined value as would be understoodby one of skill in the art. In another embodiment, the range may berelated to the optimum determined value by a certain set amount such asa number: 1,5, 10, 20, etc., instead of a percentage of the optimumvalue. In another embodiment, a function may be applied to the optimumvalue in order to determine the range associated with the particulartap.

Referring again to FIG. 7, according to another embodiment, method 700may further comprise individually selecting, for each of the one or morerange-constrained FIR filter taps, a value within its predeterminedrange prior to passing the data through the equalizer. In this way, anoptimal value may be selected based on current operating conditions (orthose which are detected just prior to receiving/processing the data) inorder to maintain stability in the equalizer calculations and to stillprovide for adaptability to changing read conditions, e.g., the value isselected to optimally control the equalizer response based on currentoperating conditions and in relation to any other range-constrained FIRfilter taps, as all FIR filter taps work together to provide theequalizer response.

According to yet another embodiment, method 700 may further compriseindividually determining, for each of one or more fixed FIR filter taps,a static value which does not change, and setting each of the one ormore fixed FIR filter taps to its static value prior to passing the datathrough the equalizer. The static value is determined to optimallycontrol the equalizer response based on results obtained from an initialequalizer, but these static values are not determined during a readoperation, and therefore current operating conditions are not taken intoaccount in these static values,

In this embodiment, the FIR filter may comprise anywhere from 1 to 13fixed FIR filter taps, such as 1, 2, 3, 4, etc., and from 1 to 13range-constrained FIR filter taps, such as 5, 6, 7, 8 etc.

According to another embodiment, all FIR filter taps which are not fixedor range-constrained are fully adaptive FIR filter taps configured toadapt to current operating conditions without constraint. In thisembodiment, method 700 may further include adjusting a value for each ofthe one or more range-constrained FIR filter tap within its designatedrange and adjusting a value for each of the fully adaptive FIR filtertaps based on current operating conditions prior to passing the datathrough the equalizer. In this way, each of the adaptive FIR filtertaps, those unconstrained and those range-constrained, may be optimizedprior to running the equalizer calculations to provide optimal results.

The present invention may be a system, a method, and/or a computerprogram product. The computer program product may include a computerreadable storage medium (or media) having computer readable programinstructions thereon for causing a processor to carry out aspects of thepresent invention,

The computer readable storage medium can be a tangible device that canretain and store instructions for use by an instruction executiondevice. The computer readable storage medium may be, for example, but isnot limited to, an electronic storage device, a magnetic storage device,an optical storage device, an electromagnetic storage device, asemiconductor storage device, or any suitable combination of theforegoing. A non-exhaustive list of more specific examples of thecomputer readable storage medium includes the following: a portablecomputer diskette, a hard disk, a random access memory (RAM), aread-only memory (RDM), an erasable programmable read-only memory (EPROMor Flash memory), a static random access memory (SRAM), a portablecompact disc read-only memory (CD-ROM), a digital versatile disk (DVD),a memory stick, a floppy disk, a mechanically encoded device such aspunch-cards or raised structures in a groove having instructionsrecorded thereon, and any suitable combination of the foregoing. Acomputer readable storage medium, as used herein, is not to be construedas being transitory signals per se, such as radio waves or other freelypropagating electromagnetic waves, electromagnetic waves propagatingthrough a waveguide or other transmission media (e.g., light pulsespassing through a fiber-optic cable), or electrical signals transmittedthrough a wire.

Computer readable program instructions described herein can bedownloaded to respective computing/processing devices from a computerreadable storage medium or to an external computer or external storagedevice via a network, for example, the Internet, a local area network, awide area network and/or a wireless network. The network may comprisecopper transmission cables, optical transmission fibers, wirelesstransmission, routers, firewalls, switches, gateway computers and/oredge servers. A network adapter card or network interface in eachcomputing/processing device receives computer readable programinstructions from the network and forwards the computer readable programinstructions for storage in a computer readable storage medium withinthe respective computing/processing device.

Computer readable program instructions for carrying out operations ofthe present invention may be assembler instructions,instruction-set-architecture (ISA) instructions, machine instructions,machine dependent instructions, microcode, firmware instructions,state-setting data, or either source code or object code written in anycombination of one or more programming languages, including an objectoriented programming language such as Smalltalk, C++ or the like, andconventional procedural programming languages, such as the “C”programming language or similar programming languages. The computerreadable program instructions may execute entirely on the user'scomputer, partly on the user's computer, as a stand-alone softwarepackage, partly on the user's computer and partly on a remote computeror entirely on the remote computer or server. In the latter scenario,the remote computer may be connected to the user's computer through anytype of network, including a local area network (LAN) or a wide areanetwork (WAN), or the connection may be made to an external computer(for example, through the Internet using an Internet Service Provider).In some embodiments, electronic circuitry including, for example,programmable logic circuitry, field-programmable gate arrays (FPGA), orprogrammable logic arrays (PLA) may execute the computer readableprogram instructions by utilizing state information of the computerreadable program instructions to personalize the electronic circuitry,in order to perform aspects of the present invention.

Aspects of the present invention are described herein with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems), and computer program products according to embodiments of theinvention. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer readable program instructions.

These computer readable program instructions may be provided to aprocessor of a general purpose computer, special purpose computer, orother programmable data processing apparatus to produce a machine, suchthat the instructions, which execute via the processor of the computeror other programmable data processing apparatus, create means forimplementing the functions/acts specified in the flowchart and/orblock-diagram block or blocks. These computer readable programinstructions may also be stored in a computer readable storage mediumthat can direct a computer, a programmable data processing apparatus,and/or other devices to function in a particular manner, such that thecomputer readable storage medium having instructions stored thereincomprises an article of manufacture including instructions whichimplement aspects of the function/act specified in the flowchart and/orblock diagram block or blocks.

The computer readable program instructions may also be loaded onto acomputer, other programmable data processing apparatus, or other deviceto cause a series of operational steps to be performed on the computer,other programmable apparatus or other device to produce a computerimplemented process, such that the instructions which execute on thecomputer, other programmable apparatus, or other device implement thefunctions/acts specified in the flowchart and/or block diagram block orblocks.

The flowchart and block diagrams in the Figures illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods, and computer program products according to variousembodiments of the present invention. In this regard, each block in theflowchart or block diagrams may represent a module, segment, or portionof instructions, which comprises one or more executable instructions forimplementing the specified logical function(s). In some alternativeimplementations, the functions noted in the block may occur out of theorder noted in the figures. For example, two blocks shown in successionmay, in fact, be executed substantially concurrently, or the blocks maysometimes be executed in the reverse order, depending upon thefunctionality involved. It will also be noted that each block of theblock diagrams and/or flowchart illustration, and combinations of blocksin the block diagrams and/or flowchart illustration, can be implementedby special purpose hardware-based systems that perform the specifiedfunctions or acts or carry out combinations of special purpose hardwareand computer instructions.

Moreover, a system according to various embodiments may include aprocessor and logic integrated with and/or executable by the processor,the logic being configured to perform one or more of the process stepsrecited herein. By integrated with, what is meant is that the processorhas logic embedded therewith as hardware logic, such as an ASIC, a FPGA,etc. By executable by the processor, what is meant is that the logic ishardware logic; software logic such as firmware, part of an operatingsystem, part of an application program; etc., or some combination ofhardware and software logic that is accessible by the processor andconfigured to cause the processor to perform some functionality uponexecution by the processor. Software logic may be stored on local and/orremote memory of any memory type, as known in the art. Any processorknown in the art may be used, such as a software processor module and/ora hardware processor such as an ASIC, a FPGA, a CPU, an integratedcircuit (IC), a graphics processing unit (GPU), etc.

It will be clear that the various features of the foregoing systemsand/or methodologies may be combined in any way, creating a plurality ofcombinations from the descriptions presented above.

It will be further appreciated that embodiments of the present inventionmay be provided in the form of a service deployed on behalf of acustomer to offer sendee on demand.

While various embodiments have been described above, it should beunderstood that they have been presented by way of example only, and notlimitation. Thus, the breadth and scope of a preferred embodiment shouldnot be limited by any of the above-described exemplary embodiments, butshould be defined only in accordance with the following claims and theirequivalents.

1. A system for processing data, the system comprising a processor andlogic integrated with and/or executable by the processor, the logicbeing configured to: individually set, for each of one or morerange-constrained finite impulse response (FIR) filter taps configuredfor use in a FIR filter, a predetermined range of values suitable forcontrolling an equalizer response; individually determine, for each ofone or more fixed FIR filter taps configured for use in the FIR filter,a static value which does not change, wherein the static value isdetermined to optimally control the equalizer response based on resultsobtained from an initial equalizer; set each of the one or more fixedFIR filter taps configured for use in the FIR filter to its staticvalue; and pass data through the equalizer comprising the FIR filter toobtain equalized data, wherein each of the one or more range-constrainedFIR filter taps are individually adaptive within its predetermined rangeof values.
 2. The system as recited in claim 1, wherein the logic isfurther configured to: individually determine, for each of the one ormore range-constrained FIR filter taps, the predetermined range ofvalues suitable for controlling the equalizer response, wherein the FIRfilter comprises from 9 to 35 FIR filter taps.
 3. The system as recitedin claim 2, wherein the FIR filter comprises from 1 to 13range-constrained FIR filter taps.
 4. The system as recited in claim 1,wherein the logic is further configured to: individually select, foreach of the one or more range-constrained FIR filter taps, a valuewithin its predetermined range prior to passing the data through theequalizer, wherein the value is selected to optimally control theequalizer response based on current operating conditions and in relationto any other range-constrained FIR filter taps.
 5. The system as recitedin claim 1, wherein the FIR filter comprises from 9 to 35 FIR filtertaps.
 6. The system as recited in claim 5, wherein the FIR filtercomprises from 1 to 13 fixed FIR filter taps and from 1 to 13range-constrained FIR filter taps.
 7. The system as recited in claim 6,wherein all FIR filter taps which are not fixed or range-constrained arefully adaptive FIR filter taps configured to adapt to current operatingconditions without constraint.
 8. The system as recited in claim 7,wherein the logic is further configured to: adjust a value for each ofthe one or more range-constrained FIR filter tap within its designatedrange and adjust a value for each of the fully adaptive FIR filter tapsbased on current operating conditions prior to passing the data throughthe equalizer.
 9. The system as recited in claim 1, wherein the logic isfurther configured to: receive the data from an analog-to-digitalconverter (ADC); pass the equalized data from the equalizer through amid-linear filter to obtain linear data; pass the linear data from anoutput of the mid-linear filter through a sample interpolation module toobtain interpolated data; and pass the interpolated data from an outputfrom the sample interpolation module through a gain control module. 10.A method for processing data in a read channel, the method comprising:individually setting, for each of one or more range-constrained finiteimpulse response (FIR) filter taps configured for use in a FIR filter, apredetermined range of values suitable for controlling an equalizerresponse; and passing data through the equalizer comprising the FIRfilter to obtain equalized data, wherein each of the one or morerange-constrained FIR filter taps are individually adaptive within itspredetermined range of values, wherein the FIR filter comprises one ormore fixed FIR filter taps and one or more fully adaptive FIR filtertaps configured to adapt to current operating conditions withoutconstraint, and wherein the data is read from a magnetic storage medium.11. The method as recited in claim 10, further comprising: individuallydetermining, for each of the one or more range-constrained FIR filtertaps, the predetermined range of values suitable for controlling theequalizer response, wherein the FIR filter comprises from 9 to 35 FIRfilter taps.
 12. The method as recited in claim 11, wherein the FIRfilter comprises from 1 to 13 range-constrained FIR filter taps.
 13. Themethod as recited in claim 10, further comprising: individuallyselecting, for each of the one or more range-constrained FIR filtertaps, a value within its predetermined range prior to passing the datathrough the equalizer, wherein the value is selected to optimallycontrol the equalizer response based on current operating conditions andin relation to any other range-constrained FIR filter taps.
 14. Themethod as recited in claim 10, further comprising: individuallydetermining, for each of the one or more fixed FIR filter taps, a staticvalue which does not change, wherein the static value is determined tooptimally control the equalizer response based on results obtained froman initial equalizer; and setting each of the one or more fixed FIRfilter taps to its static value prior to passing the data through theequalizer, wherein the FIR filter comprises from 9 to 35 FIR filtertaps.
 15. The method as recited in claim 14, wherein the FIR filtercomprises from 1 to 13 fixed FIR filter taps and from 1 to 13range-constrained FIR filter taps.
 16. The method as recited in claim15, further comprising i adjusting a value for each of the one or morerange-constrained FIR filter tap within its designated range based oncurrent operating conditions prior to passing the data through theequalizer.
 17. The method as recited in claim 15, further comprising:adjusting a value for each of the fully adaptive FIR filter taps basedon the current operating conditions prior to passing the data throughthe equalizer.
 18. The method as recited in claim 10, furthercomprising: receiving the data from an analog-to-digital converter(ADC); passing the equalized data from the equalizer through amid-linear filter to obtain linear data; passing the linear data from anoutput of the mid-linear filter through a sample interpolation module toobtain interpolated data; and passing the interpolated data from anoutput from the sample interpolation module through a gain controlmodule.
 19. A magnetic tape drive, comprising a processor and logicintegrated with and/or executable by the processor, the logic beingconfigured to: receive data from an analog-to-digital converter (ADC) ina read channel; individually determine, for each of one or morerange-constrained finite impulse response (FIR) filter taps configuredfor use in a FIR filter of the read channel, a predetermined range ofvalues suitable for controlling an equalizer response; individually set,for each of the one or more range-constrained FIR filter taps, apredetermined range of values suitable for controlling the equalizerresponse, wherein each of the one or more range-constrained FIR filtertaps are individually adaptive within its predetermined range of valuesbased on current operating conditions; individually select, for each ofthe one or more range-constrained FIR filter taps, a value within itspredetermined range prior to passing the data through the equalizer,wherein the value is selected to optimally control the equalizerresponse based on current operating conditions and in relation to anyother range-constrained FIR filter taps; individually determine, foreach of one or more fixed FIR filter taps, a static value which does notchange, wherein the static value is determined to optimally control theequalizer response based on results obtained from an initial equalizer;and set each of the one or more fixed FIR filter taps to its staticvalue prior to passing the data through the equalizer; and pass the datathrough the equalizer comprising the FIR filter to obtain equalizeddata, wherein the FIR filter comprises from 9 to 35 FIR filter taps,from 1 to 13 range-constrained FIR filter taps, and from 1 to 13 fixedFIR filter taps.
 20. The magnetic tape drive as recited in claim 19,wherein all FIR filter taps which are not fixed or range-constrained arefully adaptive FIR filter taps configured to adapt to current operatingconditions without constraint, and wherein the logic is furtherconfigured to: adjust a value for each of the fully adaptive FIR filtertaps based on current operating conditions prior to passing the datathrough the equalizer.